021115 

TITLE OF THE INVENTION 
[0001] Multi-dimensional Irregular Array Codes and Methods for Forward Error 

Correction, and Apparatuses and Systems Employing Such Codes and Methods 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

[0002] This application claims priority from U.S. Provisional Patent Application 

Number 60/426,777, filed November 15, 2002, and which is incorporated herein by 
reference. 

10 STATEMENT REGARDING FEDERALLY SPONSORED 

RESEARCH OR DEVELOPMENT 
[0003] Not Applicable. 

BACKGROUND OF THE INVENTION 
15 [0004] The present invention is directed generally to the transmission of signals in 

communications systems. More particularly, the invention relates to systems, devices, and 
methods for producing, transmitting, receiving, and decoding forward error corrected 
signals using multi-dimensional irregular array codes and using the codes to correct errors 
in signal. 

20 [0005] The development of digital technology provided the ability to store and 

process vast amounts of information. While this development greatly increased information 
processing capabilities, it was soon recognized that in order to make effective use of 
information resources it was necessary to interconnect and allow conununication between 
information resources. Efficient access to information resources requires the continued 

25 development of information transmission systems to facilitate the sharing of information 
between resources. 

[0006] One way to more efficiently transmit large amounts of information is 

through forward error correction (FEC) coding. FEC coding can result in a processing gain 
that allows for lower signal power and/or higher data rates while achieving a required data 
30 error rate. FEC coding is the addition of redundancy to transmitted data to provide the 
ability to detect and correct errors that occur during data transmission. 
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10007] Fig. 1 shows the structure of FEC encoded data using a "product code." A 

product code may be derived from component codes by arranging the information to be 
encoded into a two-dimensional array. A component code is assigned to each dimension 
and appHed to all vectors in the assigned dimension. The component codes can be different 
5 or the same for each dimension. The encoded information results in an mx nz array. 

Information symbols are loaded into a kix k2 portion of the mx n2 array. For example, Ci 
and Ci are linear block codes with parameters [ni, ki, di] and [n2, ka, d2] respectively. The 
information symbols to be encoded by Ci and Ci in this example may be binary data. The 
first parameter n denotes the code word length or number of coded bits. The second 

1 0 parameter k denotes the dimension of the code and corresponds to the number of 

information bits to be encoded. The third parameter d denotes the minimum Hamming 
distance of the code or the minimum number of positions in which two distinct code words 
must differ. Generally, r = n - k check symbols result from encoding the k information 
symbols. The two-dimensional product code Ci (g) Ci is formed by applying Ci to each of 

15 the columns and Ci to each of the rows of the kix k2 rectangular array of information bits as 
depicted in Fig. 1. Thus, the each code word in Ci ® Ci can be represented as an mx n2 
matrix, whose colunms are code words in C\ and whose rows are code words in C2. The 
product code has parameters [nin2, kik2, did2]. Alternatively, C2 may first be applied to the 
rows and then Ci to the columns. The order that codes are applied does not matter. In 

20 either case the check on checks will be the same because the codes are linear block codes. 
[0008] Product codes may be decoded in an iterative fashion using decoders 

corresponding to the component codes. For example, in a two-dimensional product code, 
one could first apply a hard-decision decoder for Ci to the cohmms, and then apply a hard- 
decision decoder for C2 to the rows as corrected by the column-decoding pass. Often, error 

25 pattems that were uncorrectable in a given row during the first row-decoding pass become 
correctable after the column-decoding pass has corrected some errors. Thus, iterating 
between row-decoding and column-decoding may correct more errors than a single 
decoding pass. A fixed number of iterations may be performed. Alternatively, iterations 
may be preformed until some stopping criterion is satisfied, for example, performing 

30 iterative decoding until the decoded array passes a cyclic redundancy check. Also, product 
codes may be decoded using turbo decoding techniques that provide an efficient method of 
exchanging soft-decision information among component decoders. For more information 
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on turbo decoding see: Pyndia, R.M., Near-Optimum Decoding of Product Codes: Block 
Turbo Codes, IEEE Tans, on Communications, Vol. 46, No. 8, Aug. 1998, pp. 1003-1010. 
Because a code may be decoded using various methods, the names used for codes will refer 
exclusively to their construction and not to a decoding method. 
5 [0009] Bose-Chaudhuri-Hocquenghem (BCH) codes are frequently used in the 

construction of product codes because the class offers a wide choice of block sizes and rates 
while resulting in efficient decoders. Reed-Solomon codes are non-binary cyclic codes 
constructed in the analogous fashion over the Galois field GF(2^) and are similarly well- 
suited for non-binary product code constructions. BCH and Reed-Solomon codes are 

1 0 briefly described below. 

[001 0] A BCH code of natural length n = 2^ - 1 is a binary cyclic code in which the 

generator polynomial g(x) has binary coefficients and has the elements a^, . . . , a^^'^ 
in the finite field GF(2^) as roots. Here b and d are design parameters, and a is a primitive 
in GF(2^). The generator polynomial for this code is: 
• . 15 g(x) = LCM (Mb(x), Mb^i(x), . . . , Mb^d-2(x)). (1) 

Mi(x) denotes the minimal polynomial for the element a . This class of BCH codes is 
referred to as the class of primitive BCH codes. If b = 1, the codes are fiirther classified as 
narrowsense primitive BCH codes. More generally, we can let a be a non-primitive 
element in GF(2^) of multiplicative order ord a. In this case, the BCH codes so constructed 

20 have natural length n = ord a and are referred to as non-primitive BCH codes. In all cases, 
the minimum Hamming distance of the BCH code is at least as large as the design 
parameter d. The maximum guaranteed error correction capability of the code is therefore 
at least t = [(d-l)/2]. The dimension of the code is k = n-deg g(x). 
[001 1] Reed-Solomon codes are non-binary cyclic codes constructed in the 

25 analogous fashion over the Galois field GF(2^) and are similarly well-suited for non-binary 
product code constructions. The non-binary generator polynomial 

g(x) = (X + a')(x + a'^^) . . . (X + a"^'"') (2) 
generates a non-binary Reed-Solomon code of length n = ord a and minimum Hamming 
distance of exactly d. Usually, a is taken to be primitive so that n = 2*^ - 1 . The dimension 

30 of the code is k = n - deg g(x) == n - d + 1 . 

[0012] A cyclic code of length n consists of all polynomials of degree < n that are 

proper multiples of the generator polynomial g(x). Thus, cyclic codes are nested in the 
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following sense. Let Ci, C2, . . . , Cl be a family of cyclic codes in which code Ci has 
generator polynomial gi(x). Then all of the codes Ci are contained in the cyclic code Csup as 
subcodes, where Csup has generator polynomial: 

g(x) = GCD(gi(x), g2(x), . . . , gL(x)). (3) 
5 GCD refers to the greatest common divisor. For example, among the narrowsense primitive 
BCH codes, the code with maximum error-correcting capability t = 1 contains the code with 
maximum error-correcting capability t = 2, which contains the code with maximimi error- 
correcting capability t = 3, and so forth. This nesting property of the BCH (and Reed- 
Solomon codes) plays no significant role in product code constructions, but nesting is a 

10 useful feature in the irregular array code construction of the present invention. 

[0013] One problem with product codes is that they do not have a "thin spectrum" in 

the sense that the mmiber of code words of minimum Hamming weight dmin, weight dmin+1 , 
etc, are small. Product codes do not have a thin spectrum. For example, the product code 
generated by the single parity check code. The single parity check code has dmin = 2, so the 

15 product code has dmin = 4. All patterns of the following form are code words of weight 4: . 
C(M,N) = C(M,N+n) = C(M-hm,N) = C(M+n,N+n) = 1 , 
C(ij) = 0 for all other ij. 
In fact, any translation or expansion of a valid pattern of Is (i.e. valid meaning that the 
result is a codeword) is also a valid pattern. This is due to the regularity of the product 

20 code. 

[0014] Assuming the optimal decoder, the asymptotic high signal to noise ratio 

performance of a code in an additive white Guassian noise like channel is governed by the 
minimum HanMning weight and number of code words of minimum Hanmiing weight. At 
low SNR, the entire weight spectrum is important, so spectral thinness results in better 
25 performance for SNRs near the Shaimon limit. Therefore there remains a need for FEC 
codes that improve performance at lower SNRs found in many applications. 



BRIEF SUMMARY OF THE INVENTION 
[0015] The present invention is generally directed to multi-dimensional irregular 

30 array codes and methods for error correction, and apparatuses and systems employing such 
codes and methods. The present invention may be embodied in many forms, such as 
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computer software and firmware, communications systems and apparatuses, storage 
apparatuses and systems, and many other applications. . 
[0016] One embodiment of the present invention is a method for encoding 

information symbols comprising loading information symbols into a data array with n^^^ 

5 rows and n^^^ columns, wherein each column has ^ information symbols, and wherein 
k^^^ is an array that has at least two different values, encoding each column with a code C^'^ 
fi-om a family of nested codes C^^\ wherein C^^^ includes two different nested codes, and 
encoding each row with a code C^^^ . 

[0017] Another embodiment of the present invention is a method for encoding data 

10 comprising: loading information symbols into an m-dimensional array, wherein m is a 

positive integer and wherein a first dimension has a vector of k^^^ information symbols, 

where k^^^ is an array that has at least two different values, and a second dimension has a 

vector of fixed number k^^^ information symbols, encoding each vector of the first 

dimension with a code Cj^^ from a family of nested codes C^^\ wherein C^'^ includes two 

15 different nested codes, and encoding each vector of the second dimension with a code C^^^ . 

[0018] The present invention can be embodied in computer executable code such as, 

for example, information stored in a data storage medium which, when executed by a 
processor, cause the processor to perform the steps of: loading information symbols into a 
data array with n^^^ rows and n^^^ columns, wherein each column has kj^^ information 

20 symbols, and wherein k^^^ is an array that has at least two different values, encoding each 

column with a code Cj^^ fi-om a family of nested codes C^'\ wherein C^^^ includes two 

different nested codes, and encoding each row with a code C^^^ . 

[0019] Another embodiment of the present invention is an irregular array code for 

encoding information symbols in a data array having rows and columns comprising a first 
25 code family Ci including nested codes C|*\ wherein nested codes Cj'^ encode the columns 

of the data array, and wherein the first code family Ci includes at least two different nested 
codes, and a second code family C2 including a single code C^^\ wherein code C^^^ encodes 
the rows of the data array. 
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[0020] Another embodiment of the present invention is an information encoder 

comprising a first input for receiving information symbols, a second input for receiving an 
irregular array code, a processor coupled to the first and second inputs that places the 
information symbols in a data array and that applies the irregular array code to produce 
5 encoded information symbols, and an output for outputting the encoded information 

symbols, wherein the irregular array code includes a first code family Ci including nested 
codes , wherein nested codes Cf^ encode the columns of the data array, and wherein 
the first code family Ci includes at least two different nested codes and a second code 
family C2 including a single code C^^\ wherein code C^^^ encodes the rows of the data array. 
10 [0021] Another embodiment of the present invention is a communication system 

comprising: a forward error correction encoder with an input receiving information symbols 
and an output producing encoded data, wherein the forward error correction encoder loads 
information symbols into an array with n^^^ rows and n^^^ columns, wherein each column 

has kj^^ information symbols, and wherein k^^^ is an array that has at least two different 

15 values, encodes each column with a code Cf ^ firom a family of nested codes C^^\ wherein 

C^^^ includes two different nested codes, and encodes each row with a code C^^^ . In that 

embodiment, the system also includes a communication medium, a transmitter with an input 
connected to the output of the forward error correction encoder and an output connected to 
the communication medium, wherein the transmitter transmits the encoded data through the 

20 communication medium, a receiver with an input connected to the communication medium 
and an output, wherein the receiver receives the encoded data fi"om the communication 
medium, and a forward error correction decoder with an input connected to the output of the 
receiver, wherein the decoder decodes the encoded data into information symbols. 
[0022] Those and other embodiments of the present invention will be described in 

25 the following figures and detailed description of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0023] Embodiments of the present invention will now be described, by way^of 

example only, with reference to the accompanying drawings, wherein: 
[0024] Fig. 1 shows the arrangement of a prior art two-dimensional product code; 

5 [0025] Fig. 2 shows the arrangement of a two-dimensional irregular array code 

according to the present invention; 

[0026] Figs. 3 and 4 show examples of other irregular array codes according to the 

present invention; and 

[0027] Figs. 5-6 show a communication system using the present invention. 

10 

DETAILED DESCRIPTION OF THE INVENTION 
[0028] Fig. 2 shows the structure of FEC encoded data using an irregular array code 

and having an information array size n^^^ x n^^^ Irregular array codes are multi -dimensional 

15 codes similar in construction to product codes. Irregular array codes use at least two nested 
codes of different lengths to encode the information symbols in one dimension resulting in 
an irregular structure in that dimension. AUoAving an irregular structure in one of the 
dimensions of the array code results in a code with thinner spectrum or a smaller number of 
code words with a Hamming distance of dmin. Therefore, irregularity provides a 

20 mechanism for producing codes that have a thinner weight spectrum resulting in improved 
performance at lower SNRs found in many applications. 

[0029] The information array includes information symbols and check symbols. 

Typically, the information symbols are placed in colxmms starting at the top. When a 
colunrn is full, information symbols are then placed in the next colimm moving left to right. 
25 A total number of k^^^ columns are filled with information symbols. The number of 

information symbols placed in each column is k^^ , where i specifies the column, and i has 
values 1, ... 5 k^^\ As shown in Fig. 2 by the different length information colunms, the kf^ 
take on at least two different values, which introduces irregularity into the code. The total 

number of information symbols placed in the data array is K = ^ kf^ . 
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[0030] Next, linear block codes are used to encode the information symbols. Let 

= [Cj™^ , Cf^ Cj^^ ] denote an ordered Lm - tuple of binary or non-binary linear block 

codes whose i*** member Cj"*^ has parameters [ nj""^ , k [""^ df^^ ], where m denotes the 
dimension to which the codes will apply. Note that the codes in Cm share a common 
5 codeword length n^^\ but may have differing rates {Le, the ratio of information symbols to 
total symbols) and error correction capability as indicated by the other two parameters. It is 
possible that some or all of the member codes are the same. Let C^^^ denote the smallest 
linear block code having all members of Cm as subcodes. According to Fig. 2, 
Cj = [C^^^ ] denotes a code family of size L2 = 1 whose sole member C^^^ has parameters 
10 [n^^\ k^^\ Also, Ci = [ C['^ , C^^'^ , . . . , C^;^^ ] denotes a family of size Li = k^^^ having 
common code word length n^^\ The family Ci should have at least two different codes. Let 
<Ci,C2) denote the irregular array code in which Ci is used to encode columns and C2 is 
used to encode rows. The component codes Cj*^ encode each column i. Next, component 

(2) 

code C encodes each row. 
15 [0031] The last r^^^ columns of the resulting code matrix are code words in C^J^ 

because of the restriction that the family C2 be of size 1 . Ci should be carefully selected so 
that CgJ^ admits a suitable decoder; then general array decoding techniques are feasible for 

irregular array codes. Therefore, iterative decoding techniques, either hard-decision or soft- 
decision, that have been developed for product codes are readily adapted to the irregular 
20 array codes. Adapting the decoding techniques involve using a decoder to decode a vector 
in the irregular array corresponding to the code applied to the vector and using the decoder 
for Cgl^ on the last columns. 

[0032] It is desirable to choose Ci so that C^^ has as large a Hamming distance as 

possible. Csl^ has a Hamming distance that is smaller or equal to the smallest Hamming 

25 distance of any code Cj*"^ in Ci. Therefore, depending on the choice of component codes, 

Cgl^ may be the trivial code consisting of all possible received vectors resulting in a trivial 

decoder (accepting whatever is received). The performance of such an irregular array code 
may be poor. With cyclic codes in general — and BCH or Reed-Solomon codes in 
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particular — ^it is often not difficult to choose Ci so that C^I^ has as large a Hamming 
distance as possible. 

[0033] The class of BCH or Reed-Solomon codes provides a fi-amework in which to 

construct irregular array codes because: 
5 (1) the class offers a wide choice of block sizes and rates while admitting 

efficient decoders; and 
(2) it is easy to develop nested families of these codes in which the weaker 
codes contain the stronger codes and subcodes. 
The nesting feature is particularly important for irregular array codes because it enables 
10 designs in which C^J^ is a nontrivial BCH or Reed-Solomon code. Indeed, it is often 

possible to select Ci so that C^J^ is one of its members — hence the minimxmi Hamming 

distance is no less than the designer wishes. For example, Ci may be chosen to be a family 
of BCH codes having conmion design parameter b but possibly different values of the 
design parameter d. Then, equations (1) and (3) show that C^J^ is the BCH code in Ci 

1 5 having the smallest value of d. 

[0034] Fig. 3 shows another example of an irregular array code according to the 

present invention. This irregular array code uses BCH(3 1 ,26) and BCH(3 1 , 1 6) in an - 
alternating fashion to encode the 26 information bearing columns and uses a BCH(3 1 ,26) 
code to encode the rows. This code has a length of 3 1 x 3 1 = 961 and an information rate 

20 of 546/961 =0.568. 

[0035] Fig. 4 shows another example of an irregular array code according to the 

present invention. This irregular array code uses three column codes BCH(31,26), 
BCH(31,21), and BCH(31,16) to encode the 26 information bearing columns in the 
following order: 26, 16, 21; 16, 26, 21; 26, 16, 21; 16, 26, 21; 26, 16, 21; 16, 26, 21; 26, 16, 

25 21; 16, 26; 21; 26, 16. The rows are coded using the row code BCH(31,26). This code has 
a length of 31 x 31 = 961 and an information rate of 546/961 = 0.568. Many other 
variations of irregular array codes may also be used with the present invention. 
[0036] The irregular array codes of Figs. 3 and 4 were simulated and compared to 

the performance of a product code over an additive white Guassian noise (AWGN) channel. 

30 The simulated product code was the product code BCH(3 1 ,2 1 ) (g) BCH(3 1,26). The 
irregular array codes and product code have the same composite length and code rate. 
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The simulation used an iterative decoding algorithm using conventional hard-decision 
algebraic decoders for the component BCH codes. The simulation performed a 6-iteration, 
column-first iterative decoding, followed by an independent 6-iteration, row-first iterative 
decoding. In a hardware implementation, the two decodings could be done in parallel. If 
5 both iterative decodings succeed in decoding the received matrix and agree upon the 
decoded information bits, then the irregular array code decoder declares a success and 
outputs the decoded information bits; otherwise, the irregular array code decoder declares a 
failxire and passes the received information bits through uncorrected. For the implemented 
decoding technique, the irregular array code of Fig. 3 outperforms the product code by 0.4 
10 dB at 10"^ decoded bit error rate, and the irregular array code of Fig. 4 outperforms the 

product code by 0.2 dB at 10"^ decoded bit error rate. Variations in the code parameters and 
decoding algorithm may resuh in other coding gains. 

[0037] Figs. 3 and 4 show the information symbols in the upper left hand comer and 

the check symbols along the bottom and right hand side. It is also possible for the 

15 information symbols to be placed elsewhere in the array. It is also not required that the 

information symbols and check symbols be placed contiguously. If desired, the information 
and check symbols can be intermingled. Also, the irregularity of the information symbols 
may occur in the rows or any other dimension. The information symbols and check 
symbols may be placed into the array in any convenient order and should be read out or 

20 otherwise processed so as to maintain the proper information order. 

[0038] Irregular array codes are extendable to higher dimensions in a recursive 

fashion. For a three-dimensional irregular array code <Ci,C2,C3), a third family C3 is 
selected consisting of a single code C^^^ having parameters [n^^\k^^\d^^^]. As described 
above, k^^^ independent two-dimensional code word arrays of the (Ci,C2> irregular array 

25 code are formed. These two-dimensional code word arrays are arranged together as part of 
an n^^^ x n^^^ x n^^^ cube. The rest of the code cube is then filled by applying the code C^^^ 
along the third dimension. 

[0039] Similarly, for the four-dimensional irregularly array code (Ci,C2,C3,C4), k^"*^ 

independent 3-dimensional code word cubes of the <Ci,C2,C3> irregular array code are buiU. 
30 Then the single code C^*^^ in C"^ is applied to the set of k^'^^-tuples formed by aggregating the 
values in each of the independent code word cubes at a given position in the cube. The 
result is a set of n^^^ x n^^^ x n^^^ code words of length n^'*^ which can be thought of as filling 
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an n^*^ X n^^^ x n^^^ x n^"*^ hypercube. One proceeds similarly for the higher dimensions. As 
long as the code families introduced for the higher dimensions consist only of a single code, 
every vector along any of the dimensions of the hyper-array are code words in the 
component codes associated with that dimension, so iterative array decoding methods still 
5 apply. Again, the irregularity may be introduced in any single dimension in higher 
dimension codes. 

[0040] There are numerous variations that are possible with regard to the choice of 

component codes. One can adjust the array dimensions and code rate of the composite code 
by using well-known techniques such as shortening, puncturing, or extending. Use of coset 

10 coding is also possible. These methods can be applied effectively to either the component 
codes or to the composite code. Because Reed-Solomon codes contain BCH codes as base- 
field subcodes, it is possible to mix the two families within an irregular array code 
construction. Also, other classes of codes that provide nested families of codes could be 
used, for example, Reed-MuUer codes. 

15 [0041] * Fig. 5 illustrates a communication system 10 that uses the present invention. 
The communication system 10 may realize a processing gain by use of the irregular array 
code. This processing gain leads to improved system performance. A forward error 
correction encoder 12 receives input information symbols. The forward error correction 
encoder 12 encodes the information symbols as described above using the irregular array 

20 code and outputs encoded symbols. A transmitter 14 receives the encoded symbols and 
transmits the encoded symbols through a communication medium 16. A receiver 1 8 
receives the encoded symbols firom the commimication medimn 16 and sends the encoded 
symbols to a forward error correction decoder 20. The forward error correction decoder 20 
decodes the encoded symbols, resulting in output information symbols. Fig. 3 illustrates a 

25 bi-directional communication system 10 with two information streams moving in opposite 
directions. The present invention can also be implemented as a uni-directional 
communication system in which the communication system 10 communicates in one 
direction only. 

[0042] The input information can be any type of information, for example, voice, 

30 video, or data. The information may be represented in any modulation format recognized 
by the forward error correction encoder 12. Typically, the input information symbols are in 
the form of an electrical signal, but the information symbols can also be in the form of an 
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optical signal The forward error correction encoder 12 receives the input information 
symbols and applies an irregular array forward error correction code to the symbols 
producing encoded symbols as described above. 

[0043] The transmitter 14 receives the encoded symbols from the forward error 

5 correction encoder 12. The transmitter 14 transmits the encoded symbols into 

communication medium 16. The structure and operation of the transmitter 14 depends 
largely upon the type of communication medium 16 used. Examples of the communication 
medium 16 are electrical cables, electrical wires, electrical waveguides, optical fibers, and 
optical waveguides. It is also possible that free space electrical or optical transmission be 

10 used in a free space communication medium 16. The communication medium 16 could 
also be a storage medium such as, for example, magnetic disks, solid-state memory, or 
optical disks. For a storage medium, the transmitter would be a write device and the 
receiver would be a read device. The transmitter 14 can produce narrowband, wideband, or 
ultra-wideband signals depending upon the nature of the conmiunication medium 16 and the 

15 requirements of the communication system 10. The communication medium 16 can 

actually contain a number of chaimels that are time division multiplexed, frequency division 
multiplexed, space division multiplexed, wavelength division multiplexed, or otherwise 
multiplexed. The transmitter 14 may modulate that data onto a signal using any of a variety 
of well known modulation techniques and formats. 

20 [0044] The receiver 18 receives the signal representing the encoded symbols from 

the communication medium 16. The receiver 18 demodulates the signal from the 
conmiunication medium 16 resulting in the same encoded symbols transmitted by the 
transmitter 12 (except the information symbols may have errors). The forward error 
correction decoder 20 receives the demodulated encoded symbols from the receiver 18. The 

25 forward error correction decoder 20 corrects and decodes the encoded symbols into 
information symbols corresponding to the input information symbols received by the 
communication system 1 0. 

[0045] Fig. 6 illustrates another embodiment of the present invention. This 

embodiment is similar to that found in Fig. 5, but the forward error correction encoder 12 is 
30 now part of the transmitter 14. Also, the forward error correction decoder 20 is now part of 
the receiver 18. 
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[0046] The present invention may be implemented in a number of ways. For 

example, computer code written in either a low or high order language may be written to 
carry out the present invention. This computer code may be executed on general purpose or 
apphcation specific computers or processors of any type or embedded computers and 
5 controllers of any type. The computer code may be stored on any type of media including, 
for example, hard or floppy magnetic disks, optical disks, magnetic tape, or soUd state 
memory. The storage media may be part of the computer or may be separate and attached 
to the computer. The media may be read only or read/write capable. The invention may 
also be implemented in a programmable gate array or other signal processor. Also, the 

10 invention may be implemented in an integrated circuit, for example, an application specific 
integrated circuit or general purpose integrated circuit. The integrated circuit may be solely 
for forward error correction or could implement forward error correction along with other 
fimctions. Either an encoder or decoder according the present invention may be 
implemented using any of the above implementations. In addition, an encoder and decoder 

15 used in the same system may each be implemented differently, for example, the encoder 
may be an integrated circuit and the decoder may be a progranmiable signal processor. 
[0047] Many variations and modifications may be made to the present invention 

without departing fi'om its scope. For example, systematic as well as non-systematic 
component codes may be used in the irregular product code. Any combination of 

20 component codes in any order may be used to introduce the irregularity into the irregular 
array code. The irregularity may result in any pattern. Many other variations, 
modifications, and combinations are taught and suggested by the present invention, and it is 
intended that the foregoing specification and the following claims cover such variations, 
modifications, and combinations. 

25 
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